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(54) Method for decoding coefficients of quantization per subband using a compressed table 

(57) Method disclosed is used for compressing the 
four quantization per subband tables used in MPEG1 Fig. 1 

layer 2 audio to minimize required memory size. The 
method also describes how to decode the compressed 
tables and use the data to maximize efficiency when 
reading the audio samples from the input stream, de- 
grouping and requantization of the audio samples. The 
efficiency of this method is suitable for use with the 
implantation of RISC/micro-processor based MPEG1 
layer 2 audio decoder. 
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Description 

BACKGROUND OF THE INVENTION 
s 1 . Field of the Invention 

[0001] The present invention relates to the implementation of linear quantization for use in digital audio encoder and 
decoder applications. 

10 2. Description of the Related Art 

[0002] When coding an analogue signal to a digital representation, the values of the analogue signal which can be 
encoded are restricted to a number of values or quantized steps. For efficient digital encoding, the number of bits rep- 
resenting the audio samples will vary in number. The number of bits per audio sample are stored in a table, being quan- 
75 tization per subband. 

[0003] MPEG1 (Layer 2) uses four such quantization tables, only one table is used depending on the sampling fre- 
quency and bitrate. Each table has sixteen columns and contains data for each of the thirty two subbands. The memory 
required to store the uncompressed data is 2048 x 2 bytes. 

[0004] There are several methods of compressing the four quantization tables, one method is to compress each 
20 tables row of data. Repeated rows are not encoded. Also, if other quantization tables comprise of the same row infor- 
mation as one previously compressed, than this table need not be encoded. In this manner, the four quantization tables 
used in MPEG1 (Layer 2) can be compressed into two tables. However, to recreate the original tables, an additional four 
tables are required. These comprise of thirty two values used to point to the start location of the row data stored in one 
of the two previously compressed tables. This compression method requires memory space for 776 x 2 bytes. 
25 [0005] There are several problems to be solved. The need for better quality digital audio has prompted the increase 
of quantization levels and thus quantization tables. When designing an audio decoder in LSI using a RISC based proc- 
essor, the cost of the chip increases with increase in size. A major factor contributing to the chip size is the amount of 
memory used. When implementing a software method of de-compression, the processing load increases. 

30 SUMMARY OF THE INVENTION 

[0006] The object of this invention is to provide an efficient method of compression requiring minimal decompression 
time. 

[0007] Each of the said quantization per subband tables are compressed into tables containing a number of parts. 

35 Each of the said parts being the compressed format of one column. The said parts consist of three pairs of data. The 
first data value of the pair define the subband up to which the said nbits value remains the same, here after known as 
subband marker. For the first pair, the said nbits remains constant for all subbands from zero to the said subband 
marker. Second and third subband markers refer to the range from that of the previous subband marker to that of the 
current subband marker. If the current subband number is less than or equal to the subband marker, than the said nbits 

40 is equal the second value of the pair. Each pair of data are examined until the said nbits has been found or, all three 
pairs have been searched. If the said nbits is not found, nbits is by default equal zero. 

[0008] The subband marker of the third pair need not be equal the last subband. For all subbands greater than the 
value of the subband marker in the last pair the said nbits is equal zero. 

[0009] In the case of MPEG 1 (layer 2) audio decoder, the invention eliminates memory wastage by encoding each of 
45 the original quantization per subband tables each into one part containing three pairs of data. For subbands up to and 
including the first value of the pair, the number of bits representing the audio sample (nbits) is equal the second value 
of the pair. The second pair is decoded such that, for subbands greater than that of the first subband marker up to and 
including the second subband marker, the nbits is equal the second value of the second part. Similarly for the third part, 
all subbands greater than the second subband marker up to and including the third subband marker, the nbits is equal 
so the second value of the third pair. Each pair is tested until the quantization has been determined. Should the said nbits 
remain unresolved after examining the third pair, said nbits is equal zero. 

[001 0] The quantization data is decoded for each of the subbands using sb as the counter. The appropriate part being 
indexed by multiplying the bit allocation data by six. The quantization data for all subbands are stored in said _nbits. 
[001 1 ] Encoding operation is as follow. 
55 [0012] After identifying the nominal number of bits required to store an audio sample. If the samples are similar in 
amplitude, than grouping may be implemented. If so, this is signified by setting bit five of nbits high. After identifying 
nbits, the quantized sample is applied to a linear formula. 

[001 3] As stated in ISO/IEC 1 1 1 72-3 : 1 993(E), the subband sample is quantized by applying the value to the following 
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linear formula: 

Q = AX + B 

5 [001 4] X, being the subband sample divided by the sad e factor. 

[0015] The constants A and B are read from a table, quantization coefficients. A and B are indexed by nbits. If nbit 
equal three, than nbits is equal zero. Should nbits be greater than sixteen, the indexing value is equal the least signifi- 
cant two bits of nbits. Otherwise, the indexing value is equal nbits. After generating the index value, the A and B values 
are read and the linear formula executed. 
w [001 6] Decoding operation is as follows. 

[0017] After storing all quantization data, the quantized audio samples can be read from the bit stream. The number 
of bits to be read for each quantized audio sample is equal nbits, nbits being read from _nbits indexed by sb from zero 
to thirty one. The number of bits to be read is equal the value of the least significant four bits of nbits. Should the number 
of bits read from memory be greater than sixteen, than the quantized audio sample must be degrouped to three quan- 
ts tized audio samples. The quantized audio samples for each subbabnd are stored in memory. 

[0018] As stated in ISO/IEC 1 1 1 72-3 1993(E), the quantized audio samples are dequantized by means of a linear 
formula: 

S[sb] = C x (D + qspl[sbD 

20 

[001 9] The constants C and D are read from a table, classes of quantization. C and D are indexed by nbits for subband 
sb. If nbit equal three, than nbits is equal zero. Should nbits be greater than sixteen, the indexing value is equal the least 
significant two bits of nbits. Otherwise, the indexing value is equal nbits. After generating the index value, the C and D 
values are read and the linear formula executed. 
25 [0020] A first aspect of the invention is a method to compress tables of linear quantization data used to digitally rep- 
resent analogue signals, each table comprising the structure of: 

a number of columns being coded into groups of data; 

the number of said columns is dependent on the accuracy of the coding and frequency bandwidth of the original 
30 signal, hereafter known as allocation; 

length of said columns being equal the number of sub divisions used to split the audio frequency band, hereafter 
known as subbands; and 

three pairs of data for means of compressing each said column. 

35 [0021 ] A second aspect of the invention is a method of compressing said columns according to the first aspect, com- 
prising of the following steps: 

comparing said subband to the first value of the said pair hereafter known as subband marker; 
when the said subband is less than the said subband marker, the number of bits used to quantize the sample is 
40 equal the second value of the said pair, hereafter being known as nbits; 

repeating the comparison of the three said pairs is done until said nbits has been found; and 

following the comparison of all three said pairs, the value of said nbits may not be resolved in such a situation, said 

nbits is equal zero. 

45 [0022] A third aspect of the invention is a method imp! ementing said compressed quantization tables according to first 
and second aspects, for the encoding process comprising the steps of: 

selecting the compressed quantization per subband table; 
selecting a suitable said allocation value for each sample; 
so multiplying the said allocation data value by six to index the said compressed quantization table, the indexed value 
being nbits; 

comparing the noise incurred by coding the analogue sample using said nbits to that of the acceptable noise level 
generated from the psychoacoustic model; and 

repeating the selection process of said allocation to acquire the least number of said nbits needed to represent the 
55 analogue sample at the optimum acceptable noise level. 

[0023] A fourth aspect of the invention is a method using said allocation to read said nbits from said compressed qua- 
tization tables in accordance to first and seocnd aspects, comprising the steps of: 
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reading said allocation for each and every subband; 
storing the said allocation to memory hereafter known as ale; 
using a counter, known hereafter as sb, to identify subband number 
selecting the said compressed quantization per subband table; 
5 reading said allocation, being said ale memory indexed by said sb; 

calculating pointer to said compressed quantization per subband table using said allocation multiplied by six; 
comparing data being indexed by said pointer to said compressed quantization per subband table with said sb 
(being said subband marker); 

should said sb be less than or equal to said subband marker, said nbits representing the analogue sample, is equal 
10 value being indexed by said pointer plus one to said compressed quantization per subband table; 

comparing said sb to all three said parts until said nbits has been found; 

if, after comparing all three said parts, said nbits has not been found, said nbits is equal zero; 

said nbits is stored to memory, hereafter being known as_nbits, being indexed by said sb; 

said nbits are decoded for all subbands; 
is reading quantized sample data from the bitstream, hereafter known as qspl, the number of bits representing said 

qspl being equal said nbits read from said .nbits being indexed by said sb; and 

reading of said qspl is repeated for all said subbands. 

[0024] A f ifth aspect of the invention is a method to quantize/requantize samples comprising of a linear applying the 
20 samples to a linear formula, comprising the steps of: 

reading said nbits for the current said subband from said _nbits being indexed by said sb; 
decoding said nbits, hereafter to be known as linear.ptr; 
reading linear constants being indexed by said linear.ptr; and 
25 applying said linear constants and sample to said linear formula. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0025] 

30 

Figure 1 is a flow chart giving and overview of when the processes to decode the compressed quantized levels per 
subband tables to nbits, using nbits to read the audio samples from the input data steam and repuantization of the 
audio samples read. 

Figure 2 is a flow chart illustrating the decoding and generation on nbits per subband. 
35 Figure 3 shows a flow chart showing the processes involved in the requarrtization of the audio samples. 

Figure 4 shows a flow chart to illustrate the use of nbits to index the re-ordered classes of quantization table. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

40 [0026] An example of the embodiment will be discussed hereafter. First, a general picture of implementation is 
explained. 

[0027] Figure 1 shows the use of compressed quantization tables and data. With reference to Figure 1 , this diagram 
highlights a small section of the decoding process. First, the number of bits (nbits) to be read from the stream per audio 
sample is decoded. The process is repeated for each subband, thus using a subband loop pointer, sb. being initialized 
45 to zero (step 101 ). The decoding process (step 1 02) implements the compressed quantization per sample tables, nbits 
is stored in array _nbits. indexed by sb pointer. Following the decoding of nbits for each subband, the subband pointer, 
sb is checked if all subbands have been decoded (step 1 03) and if not the sb pointer is incremented (step 1 03*) and the 
process repeated. The implementation of this process will be discussed later. 

[0028] The next stage is to read the audio samples from the stream (step 105), the number of bits read is equal the 
so value in _nbits, being indexed by the current sb pointer. After reading nbits, if the value is greater than sixteen, the sam- 
ple read from the stream must be un-grouped (steps 106 and 106 ). The audio samples are stored as _qspl, being 
indexed by sb pointer. Similarly, this process is repeated for all subbands thus looping until sb pointer is equal thirty one 
(steps 105-107'). The reading of audio samples and de-grouping can be executed as described in ISO/IEC 11172- 
3:1993 (E) and will not be described any further. 
55 [0029] After reading and storing the quantized audio samples (qspl), the audio samples must be dequantized (step 
109). Again, this process is repeated for all subbands, thus using a sb pointer (steps 109-1 10 1 ). The dequantization 
process will be discussed in greater detail later. 

[0030] Next, the decoding of the number of bits per audio sample is described. 
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[0031] Figure 2 shows a flow chart for decoding number of bits per subband sample. With reference to Figure 2, in 
order to determine which of the four compressed tables to decode, first the sampling frequency and bitrate (step 201) 
must be decoded from the audio stream header. This information is used to determine the value of sb limit and thus 
which of the four compressed quantization per subband tables to use, Table 1 , Table 2, Table 3 and Table 4. 
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Table 2 



Compressed 2Bb Quantization per subband 
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Table 2 (continued) 



Compressed 2Bb Quantization per subband 
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Table 3 



Compressed 2 Be Quantization per subband 
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Table 4 


compressed 2Bd Quantization per subband 
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Table 4 (continued) 



compressed 2Bd Quantization per subband 
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[0032] The selected table hereafter will be referred to as quant tbl. The number of bits per audio sample is decoded 

25 for each of the thirty two subbands using a loop counter called sb being initialized to zero (step 202). The pointer to 
quant tbl (step 203) is generated by reading the bit allocation data for the current subband and multiplying it by six since 
there are six data for each subband. The subband marker being indexed by the previously derived pointer, is compared 
with the current subband counter, sb (step 204). If sb is less than or equal to the value being indexed, the number of 
audio bits to be read, nbits, is equal the value indexed by the pointer plus one (step 212). However, if sb is greater than 

30 the indexed subband marker, the pointer in incremented by two (step 205) in order to point to the next pair of data. Sim- 
ilarly, the current sb is compared to the subband marker (step 206). Again, if the current sb is less than are equal the 
subband marker, nbits is equal quanttable indexed by the pointer plus one. If sb is greater than the subband marker, 
the pointer is incremented by two (step 207) before comparing the next pair. Similarly, if the current sb is less than or 
equal to the final subband marker (step 208), nbits is assigned the value of quanttbl, indexed by pointer plus one. Since 

35 this is the final part, if sb is greater than the subband marker, nbits is set to zero (step 209). The value nbits is stored in 
memory array _nbits (step 210), this being indexed by sb. The decoding of nbits is executed for all thirty two subband 
samples, therefore, if sb is not equal thirty one (step 21 1), sb is incremented by one (step 21 1*) and the decoding proc- 
ess repeats from (step 203) onward. 
[0033] Next, dequantization is described. 

40 [0034] Figure 3 is a flow chart for dequantization of quantized audio samples. After the decoding of audio samples 
(qspl) from the bit stream, the samples must be dequantized. The dequantization process is carried out in three sec- 
tions, with reference to Figure 3. 

[0035] Firstly, (step 302) the most significant bit of qspl is inverted thus producing a two's complement fractional 
number. 

45 [0036] Secondly, a linear formula is applied to the new value of qspl (step 303), this is the only section which differs 
from the original specification (ISO/I EC 11 172-3: 1993(E)) and will be described in greater detail later. 
[0037] The final part is to scale the requantized value (step 304). The requantization process is executed on all sub- 
band samples, thus implementing a subband pointer (sb) first being initiated to zero (step 301) and compared after the 
requantization of each sample (step 305). 

so [0038] A linear formula is described next. 

[0039] The linear formula is as specified in ISO/I EC 1 1 1 72-3: 1 993(E): 

S = C x (D+s") 

55 [0040] The process of execution differs from that of the original specification by the process of finding the values of C 
and D, these are read from the modified table 5. Modified, meaning that the order of rows has been changed to make 
decoding simpler. 
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Tables 



Layer II Classes of Quantization 


Number of steps 
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no 
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14 
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no 
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15 


65535 


no 




16 
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[0041] Figure 4 is a flow chart of decoding C and D index pointer. With reference to figure 4, C and D are read from 
the reordered table by a pointer (C_D_ptr), the pointer is initiated to nbits for the current subband (step 401 ). Should C_D. 
ptr be less than or equal to sixteen (step 402), the current C_D_ptr value stands valid. However, if C.D.ptr is three (step 
403), C_D.ptr becomes zero (step 404). In the case when, C.D.ptr is greater than sixteen, only the least significant two 
bits of C.D.ptr are valid (step 405). The C and D values can now be read from table 5 using the C.D.ptr as the index. 
[0042] Clearly, from the above description of this novel table compression technique, implementing this method 
reduces the amount of memory required to store and decode the quantization levels per subband. The tables are com- 
pressed to 384 x 2Bytes data values being decoded to 32 data values. Not only is this compression method efficient on 
memory but also the decoding process is also efficient on processing time. 

Claims 

1 . A method to compress tables of linear quantization data used to digitally represent analogue signals, each table 
comprising the structure of: 

a number of columns being coded into groups of data; 

the number of said columns is dependent on the accuracy of the coding and frequency bandwidth of the orig- 
inal signal, hereafter known as allocation; 

length of said columns being equal the number of sub divisions used to split the audio frequency band, here- 
after known as subbands; and 

three pairs of data for means of compressing each said column. 

2. A method of compressing said columns according to claim 1 , comprising of the following steps: 

comparing said subband to the first value of the said pair hereafter known as subband marker; 

when the said subband is less than the said subband marker, the number of bits used to quantize the sample 
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is equal the second value of the said pair, hereafter being known as nbits; 

repeating the comparison of the three said pairs is done until said nbits has been found; and 

following the comparison of all three said pairs, the value of said nbits may not be resolved in such a situation, 

said nbits is equal zero. 

5 

3. A method implementing said compressed quantization tables according to claims 1 and 2, for the encoding process 
comprising the steps of: 

selecting the compressed quantization per subband table; 
selecting a suitable said allocation value for each sample; 

multiplying the said allocation data value by six to index the said compressed quantization table, the indexed 
value being nbits; 

comparing the noise incurred by coding the analogue sample using said nbits to that of the acceptable noise 
level generated from the psychoacoustic model; and 

repeating the selection process of said allocation to acquire the least number of said nbits needed to represent 
the analogue sample at the optimum acceptable noise level. 

4. A method using said allocation to read said nbits from said compressed quatization tables in accordance to claims 
1 and 2. comprising the steps of: 

reading said allocation for each and every subband; 
storing the said allocation to memory hereafter known as ale; 
using a counter, known hereafter as sb, to identify subband number; 
selecting the said compressed quantization per subband table; 
reading said allocation, being said ale memory indexed by said sb; 

calculating pointer to said compressed quantization per subband table using said allocation multiplied by six; 
comparing data being indexed by said pointer to said compressed quantization per subband table with said sb 
(being said subband marker); 

should said sb be less than or equal to said subband marker, said nbits representing the analogue sample, is 
equal value being indexed by said pointer plus one to said compressed quantization per subband table; 
comparing said sb to all three said parts until said nbits has been found; 
if, after comparing all three said parts, said nbits has not been found, said nbits is equal zero; 
said nbits is stored to memory, hereafter being known as_nbits, being indexed by said sb; 
said nbits are decoded for all subbands; 

reading quantized sample data from the bitstream, hereafter known as qspl, the number of bits representing 
said qspl being equal said nbits read from said .nbits being indexed by said sb; and 
reading of said qspl is repeated for all said subbands. 

5. A method to quantize/requantize samples comprising of a linear applying the samples to a linear formula, compris- 
40 ing of the following steps: 

reading said nbits for the current said subband from said .nbits being indexed by said sb; 
decoding said nbits, hereafter to be known as linear.ptr; 
reading linear constants being indexed by said linear.ptr; and 
45 applying said linear constants and sample to said linear formula. 
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Fig.1 
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Fig.2 
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Fig.3 
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Fig.4 
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